Q3/10/2005 18:42 FAX 216 696 8731 
10/601,428 



AMIN, & TUROCY LLP. ©002/013 

MS302344.01/MSFTP424US 



Amendments to the Claims 
This listing of claims will replace all prior versions of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A color gradient generation system comprising: 

an input component that receives information associated with at least one boundary 
curve, zero or more feature curves and colors associated with the boundary curve(s) and the 
feature curve(s); asd? 

a gradient generator that generates a color gradient based, at least in part, upon the 
boundary curve(s), the feature curve(s) and the colors associated with the boundary curve(s) and 
the feature curvefs) ; and 

a component to determine whether one or more refinement criteria have been met based 
at least in part, upon 

where t _ is a triangle. 
A mcLT is a threshold, and, 

Ag i = Cpj ~ <n, ^i^LC^Lc^ defined as an average color across a diagonal formed bv 
the quadrilateral of two triangles neighboring the f* 1 ed £ e. 

2. (Original) The system of claim 1 , wherein the colors are represented in one of grayscale 
color space; red, green, blue (RGB) color space; hue, saturation and value (HSV) color space; 
hue, lightness and saturation (HLS) color space; CIE L*a*b* color space; CTE XYZ color space; 
cyan, magenta, yellow, black (CMYK) color space; and a spectral basis function color space. 
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3 . (Original) The system of claim 1 , at least some of the information received by the input 
component being based, at least in part, upon user input from at least one of a keyboard, a 
personal digital assistant, a tablet personal computer, a touch screen, a mouse, a joy stick, a 
graphic tablet and a pointing device. 

4. (Currently Amended) A color gradient generation system comprising: 

an input component that receives information associated with at least one boundary 
curve, zero or more feature curves and colors associated with the boundary curve(s) and the 
feature curve(s); 

an intermediate representation component thai provides an intermediate approximation of 
the boundary curve(s) and the feature curve(s) based, at least in part, line segments 
approximating the boundary curve(s) and the feature curve(s); aadj 

a gradient generator that generates a color gradient based, at least in part, upon the line 
segments approximating the boundary curve(s) and the feature curve(s) and the colors associated 
with the boundary curve(s) and the feature curve(s), the gradient generator further employing an 
interpolation method to generate the color gradient : and 

a module that determines whether one or more refinement criteria have been met based, 
at least in part, upon 

ShouldRefinejt) = l|max(A^| 2 > (a„J , 

where t is a triangle, 
A rMLT is a threshold, and 

Ac i = ~ C], ^ with c 0/ and c lt defined as an average color across a diagonal formed by 
the quadrilateral of two triangles neighboring the i * edge . 

5. (Original) The system of claim 4, the color gradient stored in a regular grid 
representation. 
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6. (Original) The system of claim 4, the color gradient stored as a triangulation 
representation with colors defined at vertices of triangles, 

7. (Original) The system of claim 4, wherein the gradient generator employs a vector-based 
interpolation method. 

8. (Original) The system of claim 7, wherein the intermediate representation component 
provides the intermediate representation based, at least in part, upon polylines used to 
approximate at least one of the boundary curve(s) and the feature curve(s). 

9. (Original) The system of claim 4, wherein the gradient generator employs a partial 
differential equation interpolation method, the color gradient being based, at least in part, to a 
solution to a partial differential equation. 

10. (Original) The system of claim 9, wherein the boundary curve arid the feature curve are 
rasterized onto a bitmap by the intermediate representation component 

1 1 . (Original) The system of claim 9, the partial differential equation interpolation method 
being based, at least in part, upon Laplace's equation. 

12. (Original) The system of claim 9, the solution to the partial differential equation being 
based, at least in part, upon a finite differences approach. 

13. (Original) The system of claim 9, the solution to the partial differential equation being 
based, at least in part, upon a successive over-relaxation approach. 

14. (Original) The system of claim 9, the solution to the partial differential equation being 
based, at least in part, upon a multi-grid solver approach. 
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15. (Original) The system of claim 14, wherein dynamic re-calculation of the solution to the 
partial differential equation at a higher resolution is provided by applying a multi-grid step to 
obtain a refinement of the initial solution to the partial differential equation. 

16. (Original) The system of claim 9, wherein the intermediate representation component 
provides an intermediate representation based, at least in part, upon a raster grid utilized to 
approximate at Jeast one of the boundary curve(s) and the feature curve(s). 

17. (Original) The system of claim 9, wherein the color gradient is regenerated based, at least 
in part, upon the solution to the partial differential equation being re-calculated and solved at a 
higher resolution. 

18. (Original) The system of claim 17, wherein the re-calculation is based, at least in part, 
upon a display resolution. 

1 9. (Original) The system of claim 9, wherein the solution to the partial differential equation 
is triangulated. 

20. (Original) The system of claim 19, wherein the triangulation is employed for at least one 
of rendering and re-calculating the solution to the partial differential equation at a higher 
resolution. 

21. (Original) The system of claim 4, wherein the boundary curve(s) and the feature curve(s) 
are non-intersecting. 

22. (Original) The system of claim 4, the input component receiving a plurality of 
intersecting boundary curves and/or feature curves, wherein the input component separates the 
plurality of intersecting curves into a set of non-intersecting curves. 
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23. (Original) The system of claim 4, wherein at least one of the boundary curve(s) and the 
feature curve(s) is represented as a cubic Bezier curve, a polyline, a solution to an implicit 
equation and a parametric curve. 

24. (Original) The system of claim 4, wherein the input component receives information 
associated with the boundary curve(s) and the feature curve(s) in two-dimensions. 

25. (Original) The system of claim 4, wherein the color gradient is resolution independent. 

26. (Original) The system of claim 4 T wherein the colors are represented in one of grayscale 
color space; red, green, blue (RGB) color space; hue, saturation and value (HSV) color space; 
hue, lightness and saturation (HLS) color space; CIE L*a*b* color space; Cffi XYZ color space; 
cyan, magenta, yellow, black (CMYK) color space; and a spectral basis function color space. 

27. (Original) The system of claim 4, at least some of the information received by the input 
component being based, at least in part, upon user input from at least one of a keyboard, a 
personal digital assistant, a tablet personal computer, a touch screen, a mouse, a joy stick, a 
graphic tablet and a pointing device. 



28. (Original) The system of claim 4, the gradient generator performing at least one 
refinement of the color gradient. 



29. (Currently Amended) A color gradient generation system comprising: 

an input component that receives information associated with at least one boundary 
surface, zero or more feature surfaces and colors associated with the boundary suxface(s) and the 
feature surface(s); 

an intermediate representation component that provides an intermediate approximation of 
the boundary surface(s) and the feature surface(s) based, at least in part, on surface segments 
approximating the boundary surface and the feature surface; ead^ 

a gradient generator that generates a color gradient based, at least in part, upon the 
surface segments approximating the boundary surface(s) and the feature surface(s) and the colors 



6 

PAGE 6113 * RCVD AT 3(10/2005 6:47:39 PM [Eastern Standard rime] ' SVR:USPTWFXRF-1IQ ' D!flS:8729306 ' C9D:216 696 8731 ' DURATION (mm-ss):03-54 



03/10/2005 18:43 FAX 216 696 8731 
10/601,428 



AMIN, & TUROCY LLP. 



121007/013 



MS302344.01/MSFTP424US 



associated with the boundary surface(s) and the feature surface(s), the gradient generator further 
employing an interpolation method to generate the color gradien t: and 

a component that determines whether on e or more refinement criteria have been met 
based, at least in part upon 

where £ is a triangle^ 
A n)ffT is a threshold, and. 

= c 0i ~~ c w w ^ c p; 811(1 c u defined as an average color across a diagonal formed bv 
the quadrilateral of two triangles neighboring the I th edge. 

30. (Currently Amended) A general gradient generation system comprising: 

an input component that receives information associated with at least one boundary curve 
or boundary surface, zero or more feature curves or feature surfaces, and a scalar- valued or 
vector- valued field defined on the boundaries and features; 

an intermediate representation component that provides an intermediate approximation of 
the boundaries and features; and? 

a gradient generator that generates a scalar-valued or vector- valued field throughout the 
interior of the region defined by the boundaries, matching the input scalar-valued or vector- 
valued field where it is defined on the boundaries and features : and 

a module that determin es whether one or more refinement criteria have been met based. 
at least in part, upon 

ShouldR e fine{f)= H^Mf > (Q» m 

where r_is a triangle, 
A mm is a threshold, and, 
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Ac,- = c 0( . - c if3 _wjth c 0 ,^nd_q, defined as an average c olor across a diagonal formed bv 
the quadrilateral of two triangles neighboring the I th edge . 

3 1 . (Currently Amended) A vector-based interpolation method facilitating a color gradient 
comprising: 

approximating one or more input boundary curves and zero or more feature curves with 
line segments; 

triangulating a resulting graph formed by a set of vertices and edges defined by the line 
segment s; and 

determining whether one or more refinement criteria have been met based, at least in part. 

MESS 

ShoiddRefine{t) = )px^{hc^ >{A mai f x 

where / is a triangle, 
\w is a threshold, and, 

^7 = c o,- ~ <^ f3 Jgd^^,jnd.c^ defined as an average col or across a diagonal formed bv 
the quadrilateral of two triangles neighboring the i : A edge . 

32. (Currently Amended) The method of claim 31 , further comprising at least one of the 
following acts: 

d e t e rmining whethcr-oao or more r e finement criteria have been met - 

if the refinement criteria have not been met, refining the triangulation by adding new 

vertices, edges, and triangles wherever refinement is deemed necessary, and, 

smoothing the color and position of each newly created vertex, based, at least in part, on 

the colors and positions of surrounding vertices. 

33. (Cancelled) 
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34. (Original) The method of claim 32, the refinement of the triangulation being 
accomplished by adding a new vertex located at the centroid of each triangle in need of 
refinement. 

35. (Original) The method of claim 32, the smoothing of vertex positions and/or colors being 
accomplished using Laplacian smoothing. 

36. (Currently Amended) A partial differential equation interpolation method facilitating a 
color gradient comprising: 

rasterizing an input curve onto a bitmap; 

generate a color gradient based, at least in part, upon a solution to a partial differential 
equation; 

determining whether the partial differential solution is finished and/or an error is less than 
a threshold value; aad^ 

re-generating the color gradient, if the partial differential solution is not finished and the 
error is not less than the threshold valu e: and 

determining wh ether one or more refinement criteria have been met based, at least in part. 

upon 

ShouldRefineit^lm^iAc.f >{A m J A 



where t isatrianale» 
A riT is a threshold and, 

Ac ; = c nf - c ^wjflLCn, _ancLc . defined as an average color across a diagonal formed by 
the quadrilateral of two triangles neighboring the i * edge . 

37. (Currently Amended) A method of generating a color gradient comprising: 
receiving information associated with an input path; 
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receiving a request for the color gradient to be generated; sadf 

generating the color gradient based, at least in part, upon t he input path informatio n: and 
determining whether one or more refinement criteria have been met based, at least in part. 

upon 

where t is a triangle. 
A_ rfTT is a threshold, and. 

Ac. = c Q . - c, ^ with c 0 . and c ls defined as an average color across a diagonal formed bv 
the quadrilateral of two triangles neighboring the i A edge. 



38. (Currently Amended) A method of generating a color gradient comprising: 
receiving information associated with an input path- 
approximating the input path with line segments; 

converting the line segments into three, four or five-dimensional line segments; 
utilizing a multi-dimensional smooth surface fitting/reconstruction algorithm to generate 
the color gradient; 

determining whether one or more refinement criteria have been met based, at least in p art, 

upon 

ShouldRefine{t) = jmax^jf > (A^f m 

where £ is a triangle, 
A„„ is a threshold, and, 

Ac, = c ftf - c^^with c 0| . and q. defined as an average color across a diagonal formed by 
the quadrilateral of two t riangles neighboring the i * edge: and, 
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providing the color gradient: 

39. (Currently Amended) A data packet transmitted between two or more computer 
components that facilitates generation of a color gradient, the data packet comprising: 

information associated with a color gradient, the color gradient being based, at least in 
part, upon at least one boundary curve, zero or more feature curves and colors associated with 
the boundary curve(s) and the feature curve(s), the color gradient further being generated based, 
at least in part, upon an interpolation metho d; and 

information associated with determining whether one or more refinement criteria have 
been met based, at least in part, upon 

where t_ is a triangle, 
is a threshold, and, 

Ac* = c oi -q / ^dtLgQ { _and,q^ defined as an av^age color across a diagonal formed bv 
the quadrilateral of two triangles neighboring the i ^ edge. 

40. (Currently Amended) A computer readable medium storing computer executable 
components of a color gradient generation system, comprising: 

an input component that receives information associated with at least one boundary 
curve, zero or more feature curves and colors associated with the boundary curve(s) and the 
feature curve(s); 

an intermediate representation component that provides an intermediate representation of 
the boundary curve(s) and the feature curve(s); aedj 

a gradient generator component thai generates a color gradient based, at least in part, 
upon the intermediate representation of the boundary curve(s) and the feature curve(s) and the 
colors associated with the boundary curve(s) and the feature curve(s), the gradient generator 
further employing an interpolation method to generate the color gradien t; and 
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a module that determines whether one or more refinement criteria have been met based , 
at least impart, upon 



where t is a triangle. 
A — is a threshold and. 

Ac f m c oi ~~ Cit 1 wi** 1 % and c u defined as an average color across a diagonal formed bv 
the quadrilateral of two triangles neighboring the i * edge. 

4 1 . (Currently Amended) A color gradient generation system comprising: 

means for receiving information associated with at least one boundary curve, zero or 
more feature curves and colors associated with the boundary curve(s) and the feature curve(s); 

means for providing an intermediate representation of the boundary curve(s) and the 
feature curve(s); and, 

means for generating a color gradient based, at least in part, upon the intermediate 
representation of the boundary curve(s) and the feature curve(s) and the colors associated with 
the boundary curve(s) and the feature curve(s), the means for generating a color gradient further 
employing an interpolation method to generate the color gradien t; and 

means for deteimining wh ether one or more refinement criteria have been met based, at 
least in part, upon 



where Ms a triangle. 
is a threshold, and 

^fl = c ot ~fu* wift c o/ -SSd. c,,. defined as an average color across a diagonal formed bv 



ShouldRefineif) - ||max(Ac,)|f > (A max f A 



Shoumefine(th\\mBx(Ac l f >(a m J> 



the quadrilateral of two t riangles neighboring the i * 



edge . 
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